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Abstract: We consider regular tessellations of the plane as infinite graphs in which q edges and q faces meet 
at each vertex, and in which p edges and p vertices surround each face. For 1/p+l/q = 1/2, these are tilings 
of the Euclidean plane; for l/p+ 1/q < 1/2, they are tilings of the hyperbolic plane. We choose a vertex as 
the origin, and classify vertices into generations according to their distance (as measured by the number of 
edges in a shortest path) from the origin. For all p > 3 and q > 3 with l/p + 1/q < 1/2, we determine the 
rational generating function giving the number of vertices in each generation. 



1. Introduction 

A regular tessellation is a planar graph in which every vertex has degree q > 3 and every face has 
degree p > 3. Following Coxctcr [CI], we denote such a graph by {p,q}. (This notation will not be used 
to denote a set with two elements.) When 1/p+l/q > 1/2, the graph {p,q} can be drawn on a sphere 
in a regular way (that is, so that all edges have the same spherical length and all faces the same spherical 
area). These tessellations correspond to the Platonic solids: {3,3} is the tetrahedron, {4,3} is the cube, 
{3,4} is the octahedron, {5,3} is the dodecahedron, and {3,5} is the icosahedron. When l/p+ 1/q = 1/2, 
the graph {p, q} can be drawn in the Euclidean plane in a regular way. These tessellations correspond to 
tilings of the Euclidean plane by regular polygons: {4, 4}, {6, 3} and {3, 6} are the tilings by squares, regular 
hexagons and equilateral triangles, respectively. When 1/p+l/q < 1/2, the graph {p,q} can be drawn in 
the hyperbolic plane in a regular way (that is, so that all edges have the same hyperbolic length and all faces 
have the same hyperbolic area). (See Brannan, Esplen and Gray [B, Chapter 6] for hyperbolic length and 
area.) 

Our goal in this paper is to count the vertices of the regular tessellations in the following way. We choose 

a vertex as the origin, and partition the vertices into generations according to their distance (as measured 
by the number of edges in a shortest path) from the origin. For n > 0, we denote by v{n) the number of 
vertices in generation n. Thus, w(0) = 1, w(l) = q, and so forth. (This sequence does not depend on the 
choice of the origin, since the automorphism group of a regular tessellation acts transitively on the vertices. 
See Coxeter and Moser [C] for a description of the automorphism group.) The sequence v{0),v{l), . . . is 
most easily expressed in terms of its generating function, V{z) = X^„>o ^(^) -2^"- For the Platonic solids, 
the generating function is a polynomial: ^^^^{z) = 1 + 3z, ¥4^3 = 1 + 3^ + 3z^ + z^, V3^4{z) = 1 + Az + z^, 
Vs,3{z) = 1 + 3z + 6z^ + 6z^ + 3z'^ + z^ and V^^^iz) = 1 + 5z + 5^^ + z^. For the Euclidean tilings, the 
sequence is (apart from its first term, i;(0) — 1) an arithmetic progression. It is not hard to see (and 
will be a consequence of our results) that V4,4(z) = 1 + Az + 8z'^ + 12z^ + IQz^ + • • • = (1 + zY /{I — z)^, 
V6,3{z) = l + 3z + 6z2 + 9z3 + 12z* + - • ■ = {l + z + z'^)/{l-zf and V3^q{z) = 1 + 6^ + 12^2 + 18^3 + 24^^ + - ■ • = 
{1 + Az + z'^)/{l — zY. For the tilings of the hyperbolic plane, the sequence v{n) grows exponentially with n, 
but the generating function is still rational in all cases. In this paper we shall derive the generating function 
Vp^q{z) for all p > 3 and q > 3 with 1/p+l/q < 1/2, thus including those of the Euclidean tilings mentioned 
above as well as those of the hyperbolic tilings. For the hyperbolic tessellations {4,5}, {6,4} and {3,7} 
(those tessellations {p, q} for which {p,q — 1} is Euclidean), the sequence v{n) can be expressed in terms of 
the Fibonacci numbers; for other hyperbolic tessellations, the sequence is governed by other, more general, 
linear recurrences. 

The generating functions we seek will be derived from recurrences in a routine way. (See Wilf [W, 
Chapters 1 and 2].) The recurrences, on the other hand, must be derived from combinatorial arguments 
concerning the tessellations. We shall divide our work into three sections according to the combinatorial 
results needed. An edge that joins a vertex a in generation n > to a vertex b in generation n + 1 will be 
called a filial edge; we shall say that a is the parent of b, and that 6 is a child of a. In Section 2, we shall 
deal with the case of p = 00, in which each face is infinite, so there are no finite cycles; the tessellation is 
thus an infinite tree in which each vertex has degree q. In this case, every edge is a filial edge; the origin has 
no parents and q children; and every other vertex has one parent and q — 1 children. We easily obtain the 
result that Voc,q{z) = l + qz + q{q- l)z^ + q{q - ifz^ + q{q - ifz'^ + ■■■ = qz/{l - (g - l)z). 
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When p is finite, we must treat the cases in which p is even differently from those in which p is odd. 

When p is even, every cycle has even length, so the graph is bipartite, and thus two-colorable. It is clear 
that assigning one color to the even generations and the other color to the odd generations yields a valid 
coloring, and thus every edge is a filial edge. When p is odd, however, it can no longer be true that every 
edge is a filial edge, for if it were, then coloring the generations according to their parity would yield a valid 
two-coloring of a graph containing odd cycles, a contradiction. The edges that join two vertices in the same 
generation will be called fraternal edges (if they join vertices, called siblings, having a common parent) or 
consortial edges (if they join vertices, called cousins, having a latest common ancestor in a generation earlier 
than that of their parents). 

In Section 3, wc shall deal with the case in which p > 4 is finite and oven. In this case, it is still true that 
every edge is a filial edge, but it is now possible for a vertex to have two parents. A vertex with one parent 
(and q — l children) will be called a type-A vertex, while one with two parents (and q — 2 children) will be 
called a type-B vertex. Each face has a latest vertex (which is always a type-B vertex) in some generation n, 
and an earliest vertex (which may be the origin, a type-A vertex or a type-B vertex) in generation n — p/2. 

In Section 4, wc shall deal with the case in which p is finite and odd. In this case, it will no longer be 
true that every edge is a filial edge. If p = 3, each vertex other than the origin is joined by fraternal edges 
to its two siblings (the immediately preceding and following vertices in its generation). Each such vertex 
will be either type-A (with one parent, two siblings and 9 — 3 children), or type-B (with two parents, two 
siblings and q — 4 children). There will also now be two kinds of faces, those with a later type-B vertex in 
generation n and an earlier fraternal edge joining two siblings (each of which may be either a type-A vertex 
or a type-B vertex) in generation n — 1, and those with a later fraternal edge joining two siblings (which 
each may be either a type-A vertex or a type-B vertex) in generation n and an earlier vertex (which may be 
the origin, a type-A vertex or a type-B vertex) in generation n — 1. This case will be reduced to that of an 
almost-regular tessellation in which every face has degree four. 

Finally, if p > 5 is finite and odd, we have the most complicated situation of all. In addition to type-A 
vertices (which again have one parent and q—1 children) and type-B vertices (which again have two parents 
and q — 2 children), there will now be type-C vertices, each of which is joined by a consortial edge to a single 
cousin (an immediately preceding or following vertex in its generation), in addition to having one parent 
and q — 2 children. There will again be two kinds of faces; those with a latest type-B vertex in generation 
n and an earliest consortial edge joining two type-C vertices in generation n — {p — l)/2, and those with a 
latest consortial edge joining two type-C vertices in generation n and an earliest vertex (which may be the 
origin, a type-A vertex, a type-B vertex or a type-C vertex) in generation n — [p — l)/2. 

2. Infinite Faces 

For p = oo, the graphs are trees, with q edges meeting each vertex. The origin has no parents and q 

children; every other vertex has one parent and q — I children. Let a{n) denote the number of non-origin 
vertices in generation n. We have a{n) = for n < 1, and 



a(n) = {q-l) a{n - I) + q6n-i 



(2.1) 



for n > 1, where 




1, if m = 0; 
0, if m ^ 0. 
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Let 

A{z) = a{n) z" = qz-\ 

n>0 

denote the generating function for the number of non-origin vertices in generation n. Multiplying (2.1) by 
0" and summing over n> 1 yields 

A{z) = {q- l)zA{z) + qz, 

which has the solution 

Aiz) = 



l-iq-l)z 
If 

V{z) = ^ v{n) = 1 + + • ■ • 

n>0 

denotes the generating function for the number v{n) of vertices in generation n, then V{z) = 1 + A{z), so 
we have 



l-{q- l)z 
= l + qz + q{q- l)z^ + • ■ • + g(g - 1)""^^" + ■ 

which yields the formula 

, , J 1, if n = 0; 



3. Even Faces 

In this section, we shall treat the case in which p, the degree of each face, is finite and even. Let p = 2r, 
with r > 2, and suppose q>3. We shall say that a vertex is type- A if it has one parent and q—l children, 
and that it is of type-B if it has two parents and q — 2 children. For the tessellation {p, q} to be infinite (that 
is, for l/p+ 1/q < 1/2), we must have r > 3 or > 4, or both. We claim that under these circumstances, 
every vertex other than the origin is either type- A or type-B. (The condition that r > 3 or 5 > 4 is necessary 
for this claim, since in the cube {4, 3} the antipode of the origin has three parents and no children, and is 
thus neither type- A nor type-B.) 

Let us first consider the case g > 4. Since every vertex has at least one parent, a counterexample would 
have to have three or more parents. Suppose, to obtain a contradiction, that such a counterexample a occurs 
in generation n, and that generation n is the earliest in which such counterexample can be found. Let 6 be a 

"middle" parent of a (that is, a parent a that is neither the leftmost nor the rightmost parent of a). Since b 
lies in generation n — 1, it has at most two parents, and thus has at least q — 2 > 2 children. In particular, b 
has a child c other than a. The child c must lie either to the left or to the right of a. But if c lies to the left 
of a, the edge from 6 to c crosses the edge from the leftmost parent of a to a, while if c lies to the right of a, 
the edge from 6 to c crosses the edge from the rightmost parent of a to a. Thus we obtain a contradiction 
to the planarity of the tessellation, proving the claim for g > 4. 

It remains to consider the case q = 3 and r > 3. In this case a counterexample to the claim must take 

the form of a vertex with three parents and no children. We shall call such a counterexample a type-I vertex. 
A type-B vertex with a typc-B parent will be called a type-II vertex. We shall prove that not only are there 
no type-I vertices, but there are no type-II vertices. Suppose then, to obtain a contradiction, that vertex a 
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in generation n is either a type-I or type-II vertex, and that generation n is the earliest generation in which 
such a counterexample can be found. 

Consider first the case in which a is a type-I vertex. Let b, c and d be the parents, from left to right, of 
a. Then b, c and d arc consecutive vertices, for an intervening vertex could not have any children (since the 
filial edges to such children would cross the filial edges to a), and thus would be an earlier type-I vertex in 
generation n — 1. The vertex c cannot have any child other than a, since the filial edge to such a child would 
cross one of the filial edges from 6 or d to a. Thus c is a type-B vertex. Let e and / be the left and right 
parents, respectively of c. Vertex e must be a type- A vertex, else b, which lies in generation n — 1, would be 
a type-II vertex earlier than the typc-I vertex a. Thus e must have exactly one child in addition to c. Since 
the children of a vertex arc conscciitivc, this additional child must be cither b or d. But it cannot be b (since 
then a, b, c and e would form a face of degree four, contradicting the hypothesis that r > 3), and it cannot 
be d (since then the filial edge from e to d would cross that from / to c). This contradiction shows that a 
cannot be a type-I vertex. 

Consider now the case in which a is a type-II vertex. Let b and c be the left and right parents, 
respectively, of a. At least one of these parents is a type-B vertex. Assume, without loss of generality, that 
& is a type-B vertex. Let d and e be the left and right parents, respectively, of b. Vertex e must be a type-A 
vertex, else b, which lies in generation n—1, would be a type-II vertex earlier than a. Thus e must have 
exactly one child in addition to b. This additional child cannot lie to the left of b (since then the filial edge 
to the child would cross that from d to b), and it cannot be the vertex c immediately to the right of b (since 
then the vertices a, b, c and e would form a face of degree four, contradicting the assumption that r > 3). 
This contradiction shows that a cannot be a type-II vertex, and thus completes the proof of the claim. 

We now proceed to the enumeration of vertices in infinite tessellations {p, q} with p finite and even. For 
n > 0, let a(n) and b{n) denote the number of type-A and typc-B vertices, respectively, in generation n. We 
have a(n) = if n < 1, and b{n) = if n < r. For n > 1, we shall count, in two ways, the number of filial 
edges between parents in generation n — 1 and their children in generation n. The origin in generation 
has q children in generation 1. For n > 2, each type-A (respectively, type-B) vertex in generation n—1 has 
q — 1 (respectively, q — 2) children in generation n. For n > 1, each type-A (respectively, type-B) vertex in 
generation n has one (respectively, two) parents in generation n — 1. Equating these counts yields 



for n > 0. For n > r, each type-B vertex in generation n is the latest vertex of a face whose earliest vertex 
lies in generation n — r. The origin is the earliest vertex of q faces. For n — r > 1, each type-A (respectively, 
type-B) vertex in generation n — r is the earliest vertex of g — 2 (respectively, g — 3) faces (since each face 
corresponds to a pair of consecutive children of its earliest vertex, and a vertex with s children has s — 1 
paris of consecutive children). Thus 



a(n) + 2b{n) = {q - I) a{n - 1) + {q - 2) b{n - 1) + q6n-i 



(3.1) 



b{n) = {q-2) a{n - r) + (g - 3) b{n - r) + qS, 



'n—r 



(3.2) 



for n > 0. 



Let 



A{z) = a(n) z"- = qz + --- 



n>0 
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and 

B{z) = J2 Kn) ^" = 5^'^ + • • ■ 

n>0 

denote the generating functions for the sequences a{n) and b{n), respectively. Muhiplying (3.1) and (3.2) 
by 2;" and summing over n > yields 

A{z) + 2B{z) = {q- l)zA{z) + {q - 2)zB{z) + qz 

and 

B{z) = {q- 2)z''A{z) + {q - 3)z''B{z) + qz\ 
Solving these simultaneous equations yields 

= qz{l-2z^-^ + zn 

^ ' l-{q-l)z+{q-l)z^ -z^+^ 

and 

B{z)= ^'^^^^'^ 



1 - (g - l)z + (g - 1)^'^ - 2'^+! ■ 
If 

V{z) = v{n) = 1 + + • ■ • 

n>0 

denotes the generating function for the number t;(n) of vertices in generation n, then V{z) = 1 + A{z) + B{z), 
so we have 

v(z\ = ii+z)ii-zn 

^ ' l-{q-l)z+{q-l)z^ - z^+^' 
In this expression, the numerator and the denominator both vanish for 2; = 1, so we may divide both by 
1 — z and obtain 

v(.\ - (i + ^)(i + ^ + --- + ^''-^ + ^''-^) 

^^^)- l_^q_2)z (g - 2)^-1 + z^ ' ^"^-"^^ 

For {4, 4} (p = 4, r = 2 and g = 4), this expression becomes 

- (T^ 

which yields the formula 



1 + 4^ + 80^ + 12^^ + 16^* + 



v{n) = 

For {4, 5} (p = 4, r = 2 and g = 5), we obtain 

(l + z)2 



1, ifn^O; 
4n, if n > 1. 



V{z) 



1 - 3z + z2 

l + 5z + 15z^ + 40z^ + W5z'^ + ■■■, 



which yields the formula 

/ \ f 1, if n = 

v{n) ■■ 



5F2n, if n > 1, 

where Fm is the m-th Fibonacci number, defined by Fq = 0, Fi = 1 and Fm = Fm-i + Fm-2 for m > 2. 
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The numerator in (3.3) vanishes for ^; = — 1. If r is odd, then the denominator also vanishes for ^ = — 1, 
so we may divide both by 1 + 2; and obtain 

V{z) 



I - {q - l)z + 1- z"-^ -{q- l)z-^-^ + z"-^ 



(In the denominator of this expression, the even powers of z have coefficient 1, while the odd powers have 
coefficient — (g — 1).) For {6, 3} (p = 6, r = 3 and g = 3), this expression becomes 

= 1+ 3^ + ^ + Ylz'^ + • ■ • , 

which yields the formula 

I . f 1, if n = 0; 
^(") = |3n, ifn>l. 

For {6, 4} (p = 6, r = 3 and q — 4), we obtain 

1 + z + 



l-3z + z^ 



which yields the formula 

''^"^ \4F2n, ifn>l. 
More generally, the denominator of V{z) for {6, q} is the same as that for {4, q + 1}. 



4. Odd faces 

For odd p > 3, we shall consider two cases in turn: the case p = 3 will be reduced to that of p = 4 
treated in the previous section; the case of odd p > 5 will be more complicated. 

First let p = 3, and suppose that q > 3. For the tessellation {p,q} to be infinite, wc must have q > 6, 
since the tetrahedron {3, 3}, the octahedron {3, 4} and the icosahedron {3, 5} are finite. Every vertex other 
than the origin is joined by fraternal edges to its two siblings, the immediately preceding and following 
vertices in its generation. These edges link the vertices of each generation into a cycle, with all the cycles 
surrounding the origin, and the cycles of earlier generations nested within those of later generations. If these 
fraternal edges arc deleted, the degree of each vertex other than the origin is reduced by two, and each pair 
of triangular faces that were incident with a given fraternal edge merges into a single quadrilateral face. In 
this graph, which we shall denote {3,(7}*, every face has degree four, and every vertex has degree q — 2, 
except for the origin, which has degree q. 

For {3,g}*, the arguments from the preceding section show that every vertex other than the origin is 
either type-A (which now has one parent and g — 3 children) or type-B (which now has two parents and 
q — 4 children). Furthermore, the recurrences for a(n) and b{n) are easily obtained from (3.1) and (3.2), by 
reducing the coefficients in the homogeneous terms on the right-hand sides by two, while leaving those in 
the inhomogeneous terms unchanged. Thus we have 

a(n) + 26(n) = (g - 3) a{n - 1) + (g - 4) b{n - 1) + qSn-i 
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and 

b{n) = (g - 4) a(n - 2) + (g - 5) b{n - 2) + q5n-2 
for n > 0. These equations yield 

A{z) + 2B{z) = {q- Z)zA{z) + {q- A)zB{z) + qz 

and 

B{z) = {q- 4:)z'^A{z) + {q - 5)z^B{z) + qz'^ 
for the generating functions A{z) and B{z). Solving these equations, we obtain 

I - {q - A)z - z^ 

and 

^^^^ " l-{q-A)z-z^' 

which yields 

^ l + Az + z'' 
l-{q- A)z - z^ 

for Viz) = 1 + A{z) + B{z). For {3, 6} (p = 3 and g = 6), this expression becomes 

1 + 4 - + z2 



1 - 2z - z2 

1 + 6^ + 12^2 + 18^3 + 2Az'^ 



which yields the formula 

I . / 1, if n = 0; 
^ ' [ on, It n > 1. 

For {3, 7} (p = 3 and q = 7), we obtain 

l + 4z + z^ 
= l-3z-z^ 

= 1 + 7^; + 21z'^ + 56z^ + \Alz^ + • ■ • , 

which yields the formula 

( \ f 1, if n = 0; 

vyn) — ' 



7F2n, ifn>l. 

Wc observe that for p = 3, 4 or 5, the Euclidean cases {3,6}, {4,4} and {6,3} yield arithmetic progressions 
for v{n), while the hyperbolic cases {3,7}, {4,5} and {6.4} (in which q is just one larger than in the 
corresponding Euclidean case) yield formulas involving the Fibonacci numbers. 

Now let p = 2r + 1, with r > 2, and suppose that g > 3. We shall say that a vertex is type-C if it has one 
parent, one cousin and q — 2 children. For the tessellation {p, q} to be infinite (that is, for l/p+ 1/g < 1/2), 
we must have r > 3 or g > 4, or both. We claim that under these circumstances, every vertex other than 
the origin is either type-A, type-B or type-C. (The condition that r > 3 or g > 4 is necessary for this claim, 
since in the dodecahedron {5,3}, the antipode of the origin has three parents, and is thus neither type-A, 
type-B nor type-C.) 
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This claim is proved by the same arguments as those used to prove the corresponding claim in Section 

3. In particular, when g > 4, every vertex again has at least two children, and the proof proceeds exactly 
as in Section 3. When q — 3, however, there are many more cases to consider. A type-I vertex (that is, a 
counterexample to the claim) could assume any of three forms: a vertex with three parents, a vertex with two 
parents and one cousin, or a vertex with one parent and two cousins. It is again necessary to strengthen the 
inductive hypothesis to exclude type-II vertices, now defined as type-B or type-C vertices that have a type-B 
or typc-C parent. A type-II vertex can thus assume any of four forms. But in every case, a contradiction is 
reached, either by a violation of planarity or by the existence of a face of degree at most six. We shall thus 
omit this tedious consideration of cases, and proceed to use the claim to derive the generating functions for 
these tessellations. 

For n >0, let a(n), 5(n) and c{n) denote the number of type-A, type-B and type-C vertices, respectively, 
in generation n. We have a{n) = if n < 1, b{n) = if n < 2r and c(n) = if n < r. For n > 1, we 
shall count, in two ways, the number of filial edges between parents in generation n — 1 and their children in 

generation n. The origin in generation has q children in generation 1. For n > 2, each type-A (respectively, 
type-B, type-C) vertex in generation n — 1 has q — 1 (respectively, q — 2, q — 2) children in generation n. 
For n > 1, each typc-A (respectively, type-B, type-C) vertex in generation n has one (respectively, two, one) 
parents in generation n — 1. Equating these counts yields 

a{n) + 2b{n) + c(n) = {q-l) a{n -l) + {q-2) b{n -l) + {q-2) c{n - 1) + q6n-i (4.1) 

for n > 0. For n > 2r, each type-B vertex in generation n is the latest vertex of a face whose earliest edge 
is a consortial edge that lies in generation n — r. This edge in turn is the latest edge of a face whose earliest 
vertex lies in generation n — 2r. The origin is the earliest vertex of q faces. For n — 2r > 1, each type-A 
(respectively, type-B, type-C) vertex in generation n — 2r is the earliest vertex of q — 2 (respectively, q — 3, 
q — 3) faces whose latest edge (which joins two type-C vertices) lies in generation n — r, and these edges are 
in turn the earliest edges of q — 2 (respectively, g — 3, q — 3) faces whose latest vertices are type-B vertices 
in generation n. Thus 

b{n) = {q-2) a{n - 2r) + {q-3) b{n - 2r) + {q-3) c{n - 2r) + qS„-2r (4.2) 

and 

c(n) = 2{q - 2) a{n -r)+ 2{q - 3) b{n -r)+ 2{q - 3) c(n -r) + 2q5n-r (4.3) 

for n > 0. 
Let 

A{z) = ^ a{n) = qz-\ , 

n>0 

B{z) = J2 Kn) = qz^'' + ■■■ 

n>0 

and 

C{z) = c(") = 25^'' + • • ■ 

n>0 
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denote the generating functions for the sequences a{n), h{n) and c(n), respectively. Multiplying (4.1), (4.2) 
and (4.3) by 2;" and summing over n > yields 

A{z) + 2B{z) + C{z) = {q- l)zA{z) + {q- 2)zB{z) + {q- 2)zC{z) + qz, 

B{z) = {q- 2)z^''A{z) + {q- 3)z^''B{z) + {q - 3)z^'' + qz^'' 

and 

C{z) = 2{q - 2)^M(z) + 2{q - 3)z''B{z) + 2{q - 3)z''C{z) + 2qz''. 
Solving these simultaneous equations yields 

qz{l + z''){l - 2z'-'^ + z"") 



l-(9- 


l)z + 2z<- - 2z'^+^ + {q- 


l)^2r _ 


^2r+l ■ 










l-(9- 


l)z + 2z' - 2z'-+^ + {q- 


■ l)^2r _ 






2qz''{l - z) 






l-{q- 


l)z + 2z'- - 2z'-+^ + {q- 


l)22r _ 





Aiz) = 
B{z) = 

and 

C{z) = 
If 

V{z) = v{n) 2" = 1 + + • ■ • 

n>0 

denotes the generating function for the number v{n) of vertices in generation n, then V{z) = 1 + A{z) + 
B{z) + C{z), so we have 



V{z) = 



l-{q-l)z + 2z'- - 2z^+'^ + {q- l)^2r _ ^2r+l ■ 



In this expression, the numerator and the denominator both vanish for z = 1, so we may divide both by 
1 — z and obtain 

1 + 2z + ■ • • + 2z''-i + 4z'' + 2z''+i + • • • + 2z2'-i + z^'' 
~ l-{q-2)z {q- 2)0'-i - (g - A)z^ - {q - 2)z^+'^ {q - 2)22r-i + ^2r • 



5. Conclusion 

We have obtained the generating functions for the number of vertices, classified by generation, in all 
of the regular tessellations of the Euclidean or hyperbolic plane. As a by-product, we have obtained the 
generating functions for the various "types" of vertices in each generation. It is clear that our methods could 
be adapted to enumerate edges or faces, or various types of these objects, as well. 

We also recall that standard methods can be applied to obtain the asymptotic behavior of the coefficients 

of a generating function from its analytic behavior (see Wilf [W, Chapter 5], for example). For 1/p+l/q < 1/2 
(that is, when the tessellation is hyperbolic), if V{z) = P{z)/Q{z) is the generating function, where the 
polynomials P{z) and Q{z) each have constant term 1, then v{n) ~ Azq"", where zq is the unique smallest 
root of Q{z), and A = —P{zo)/zoQ'{zo) (the prime denotes differentiation). We observe that for all the 
hyperbolic tessellations Q{l/z) = Q{z)/z'^, where d is the degree of Q{z), so the smallest root zo is the 
reciprocal of the largest root. 
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